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Abstract 



We prove the annealed Central Limit Theorem for random walks in bi- 
stochastic random environments on Z'^ with zero local drift. The proof is 
based on a "dynamicist's interpretation" of the system, and requires a much 
J> ' weaker condition than the customary uniform ellipticity. Moreover, recurrence 

3t! ■ is derived for d < 2. 
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^ '• 1 Introduction 

^ I We study the Central Limit Theorem (CLT) and the recurrence properties of a cer- 

■ tain class of random walks in random environments (RWREs), namely the random 

walks in bistochastic environments with zero local drift. Although this class is fairly 
general, it is not as general as we can prove theorems for, and certainly not new, 
having been previously investigated at least by Koslov [K] and Komorowski and 
OUa jKO] . 

In fact, the purpose of this note is not to give our most original results for the 
amplest class of RWREs (we will take this point of view in another paper |L3j : see 
also Section [5] below), but rather to present a technique, at the frontier of dynamical 
systems and probability theory, that can deliver known results more easily than 
the current methods, and often improve on them. Perhaps more importantly, it 
provides a unifying view on the relation between diffusive behavior and recurrence 
for random as well as deterministic dynamics |LlllL2j . Our method hinges in part on 
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a beautiful theorem by Schmidt [S] (a somewhat weaker version of which has been 
independently achieved by Conze [C]) on the recurrence of commutative cocycles 
over ergodic dynamical systems. 

Let us describe the system: We deal with random walks on Z'^ defined by a 
bistochastic matrix p := {pxy}x,yGZ'i of transition probabilites. This means that 

Vl/GZ^ J2p,y=l, (1.1) 

together of course with the trasposed condition, customarily called normalization, 
which ensures that, Vx G Z'^, y ^-^ p^y is indeed a probability distribution on Z''. 
For the sake of simplicity we assume that there exists a finite A C Z'^ such that 

p^y = ify-x^A. (1.2) 

Our random walks will have zero local drift, in the sense that 

Vxgz^ J2iy-x)Pxy = o. (1.3) 

We assume that the transition matrix p is itself random: p = p{uj), where uj 
ranges in the probability space (^2,11). We will liberally call both p{uj) and uj the 
random environment, or simply the environment. It is not important what fl actually 
is (although the interested reader may look at Section lA.il of the Appendix) but we 
make the fundamental hypothesis that it is acted upon by the group {r^j^g^d of 
automorphisms w.r.t. 11. This action is such that 

PxyiTzUj) = Px+z,y+z{^^) (1-4) 

and it is ergodic (which is the minimal assumption for the random law on the 
environment to have something to do with the dynamics of the walker). Because of 
this, it is no loss of generality to require that the walk always starts at 0. 

Our last hypothesis is the almost sure irreducibility of p: For Il-a.e. u E Q, for 
every y G Z'', there exists n = nioj, y) such that 

X-i,...Xn-\ 

(It is easy to see, via (11.41) . that (11.51) guarantees mutual accessibility of any two 
points x,y of U^, at least for a. a. environments, whence the name 'irreducibility'.) 
An example of {VL, 11) is given in Section [A. II of the Appendix. 

Remark 1.1 Notice how condition (11.51) is much weaker than the uniform ellipticity 
assumed in most results on RWREs, namely the existence of a constant e > such 
that, for a.e. u, 

Poe >e, Ve G U^, \e\ = 1. (1.6) 
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To the author's knowledge, within the scope of the diffusive or recurrence properties 
of RWREs [Lai KO], only the papers by Berger and Biskup ^ [M] do not 

(and cannot) require uniform ellipticity (cf. also [Zl \ IZ2j ). Moreover, f 1 1.5 1) can be 
further relaxed if stronger ergodic properties hold for (f2, 11, {t^}), cf. Section [51 

For the sake of mathematical rigor, we now give a formal definition of our system 
in terms of standard objects of probability theory, warning the reader that the 
following construction is not the one that we will work with in the rest of the paper. 
Indeed, from Section [2] onward, we will represent the above RWRE in terms of a 
suitable measure-preserving dynamical system. 

At any rate, fixed u & Q, the random walk in the environment u is the Markov 
chain on Z"' defined by 



We take into account the complete randomness of the problem by studying the 
stochastic process {Xn}nm w.r.t. the annealed law, , which is defined on x (Z'^)^ 
via 



where S is a Borel set of Q and E a Borel set of (Z*^)^ (the latter being the space 
of the trajectories, where is defined). 

The paper's main results are the annealed CLT, i.e., the CLT relative to P 
(Theorem 13. 6p . and the almost sure recurrence in dimension d < 2, namely, the 
property that the random walk is recurrent in a. a. environments (Theorem 14. 5p . 

The exposition is organized as follows: In Section [2] we introduce the dynamical 
system that we use to represent our RWRE, whose ergodic properties we study in 
Section [3l In Section [H we present Schmidt's result on recurrent cocycles and apply 
it to our system. Finally, in Section [5], we draw some brief conclusions about the 
present work and discuss how to generalize it in a number of ways. 

Acknowledgments. I wish to thank Pierluigi Contucci and Cristian Giardina for 
inviting me to speak at the YEP-V Meeting and for causing me to organize my ideas 
by requesting my contribution to this Special Issue of JMP. 

2 The point of view of the particle 

Let us enumerate the elements of A, cf. fll.2p . as rfi, ^2, • • • , dj^. Now let us fix c<j G Q. 
For i = 1, . . . , N, we define 



P^Xo = 0) = 1; 

P^Xn+l = y\Xn = X) = Pxyiuj). 



(1.7) 
(1.8) 




(1.9) 



(2.1) 
(2.2) 
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the last equality coming from (11. 4p . By (ll.ip - (ll.2l) . 

N N 

E^« = E^^' = 1- (2-3) 

i=l i=l 

We then set qq := and, recursively for i = 1, . . . , A^, 

ai = ai{uj) := a^.i + (2.4) 
Ii = Ii{uj) := [ai_i,ai). (2.5) 

By the first of the (1231) . {/j} is a partition of / := [0, 1). For {s,uj) e I x Q, let 
i{s,u!) be the unique i such that s G li^uj). Setting 

D{s,uj) := cii(s,a;), (2.6) 
0(s,^) := g,^],^) (s - , (2.7) 

defines the functions D : I x Q — > A and (p : I x Q — > I. For reasons that will be 
clear momentarily, D is called the displacement function and (p is called the internal 
dynamics, or the map on the fibers. It is apparent that </>(■, w) is a piecewise-linear, 
at most A^-to-1 map of / onto itself. More precisely, it is the perfect Markov map 
/ — > I relative to the partition {Ii{uj)}. 

The dynamical system we study for the rest of the paper is the triple {A4, fi, T), 
where Ai := I x Q, fi := m x U (having denoted by m the Lebesgue measure on /), 
and T : A4 — > A4 is given by 

T{s,u) := [(f){s,u),TD{s,uj){uj)) ■ (2.8) 

This system is called the point- o f -view- of -the-particle dynamical system and the 
reason can be explained as follows. 

Fix uj & VL and a random s E I w.r.t. m. The probability that s G Ii{uj) is 
m{Ii) = Qi, which, in terms of our random walk, is exactly the probability that a 
particle placed in the origin of Z"', endowed with the environment p{uj), jumps by 
a quantity di. Then, back to the dynamical system, condition the measure m to Jj. 
Calling {si,Ui) := T{s,u), we see that, upon conditioning, si ranges in / with law 
m. Therefore, in a sense, the variable s (which we may call the internal variable) has 
"refreshed" itself. Furthermore, Ui is the translation of u in the opposite direction to 
di = D{s, u), cf. (11. 4p . Hence we can imagine that we have reset the system to a new 
initial condition (si,ci;i), corresponding to the particle sitting in G Z*^ and subject 
to the environment p{uJi). Applying the same reasoning to {s2,uj2) '■= T{si,uJi), and 
so on, shows that we are following the motion of the particle in the reference system 
of the particle itself, whence the 'point of view of the particle'. 

In any case, it should be clear that the stochastic process {X„}, with Xq := 
and, for n > 1, 

n— 1 n— 1 

X„(s, uj) := Ms, uj):=Y,Do T\s, u), (2.9) 

k=0 k=0 
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is precisely the random walk in the environment p{uj). The definition of /z entails that 
{Ai, fi, T) describes all the realizations of the random walk in all the environments, 
w.r.t. a measure that, in the language of Section [H is expressed by f ll.9p . This is 
our RWRE. 

3 Ergodic properties and Central Limit Theorem 

In this section we study the stochastic properties of the dynamical system defined 
above, starting with the most basic, the invariance of the measure. 

Lemma 3.1 T preserves fi. 

Proof. Without loss of generality, it is sufficient to prove that fi{T~^A) = fi{A) 
for sets of the type A = [b, c] x B, where B is a. measurable subset of fl. For added 
simplicity, we may assume that every (s, u) E A has exactly N counterimages (the 
other cases can be considered degenerate versions of the one we are assuming). 
By direct inspection of the map (12.81) . we can write T^'^A = IJ^^ A'^, where 

a: := {{s',u') I Lu' e r_aAB), s' E [a,{uj') + q,iuj')b , a,{iu') + g,(^')c]} , (3.1) 

cf. (12. 4p . (12.71) . These sets are pairwise disjoint because, by construction, they belong 
to different level sets of the function D. From (13. ip . 

f,{A[) = [ q,{uj'){c - b) Il{du') = {c-b) [ q'AooMdu;), (3.2) 

having used, in the second equality, (12. 2p and the r-invariance of 11. Summing the 
above over i = 1, . . . , A^, with the help of the second of the (12. 3p . yields (c— 6)n(i?) = 
/i(A). Q.E.D. 

Let us call horizontal fiber of M. any segment of the type := I x {tu}, and 
indicate by the Lebesgue measure on it. Also, given a positive integer n and a 
multi-index i := (zq, "^i, in-i) € 1^ '■= {1, 2, ... , N}"', we set 

L,i:= {{s,uj) eM \Dk{s,uj) =di^,Wk = 0,...,n-l}, (3.3) 

where Dk is defined in (12.90 . Finally, we denote by Ji = Ii{uj) the interval of / 
corresponding to /^^.i via the natural isomorphism /^^ — > I. 

It is easy to ascertain that {/ijigi" partitions / into A^" intervals (some of which 
may be empty), each corresponding to one of the realizations of the random walk 
{Xfcj^Q in the environment u, in such a way that m(/i) is the probability of the 
corresponding realization. In analogy with the previous notation, we indicate with 
Un(s,ui) the element of said partition that contains s. 

Lemma 3.2 For a. a. {s,uj) G Ai, m(/i^(s,a;)(t^)) vanishes exponentially fast, as 
n CO. 
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Proof. First of all, we introduce a notation that will be convenient for this and 
other proofs. For {s,uj) G Ai and A; G N, we write 

isk,ujk) ■.= T\s,u;). (3.4) 

Now define 

f{s,u) := \ogq-^l^^{uj) = - log m(/i(,,^)(^)) (3.5) 

(with the convention that logO = — oo). Then f{s, u) > 0, the equality holding only 
when {Ii{uj)} is the trivial partition of J, mod m, i.e., when Poy(^) = ^yyo^ some 
Ho- By (11.31) it must be yo = 0. But this can only happen for a negligible set of u, 
due to the almost sure irreducibility (II. 5p . 

Thus, / > a.e. A well-known corollary of the Birkhoff Theorem ensures that 

n—l 

/+(s, o;) := lim - V /(s^, uj^) > (3.6) 

n^oo n '—^ 
fc=0 

as well, for a.a. (s, uS) ^ M.. On the other hand, from what we have discussed earlier, 
it is easy to verify that, for n > 1, 



m 



{h„{s,u^) (w)) = exp - ^ /(sfc, Uk) . (3.7) 



k=0 



The combination of (13.61) and (13. 7p yields the assertion. Q.E.D. 

Lemma 3.3 The ergodic components of {Ai, fi,T) contain whole horizontal fibers, 
that is, every invariant set is of the form I x B, mod fi, where B is a measurable 
subset ofQ. 

Proof. Suppose the assertion is false. There exists an invariant set A whose 
intersection with many horizontal fibers is neither the full fiber nor empty, mod m^. 
That is, for some e > 0, the 11- measure of 

B,:= {uj eQ \m^{AnI^) e [6,1-6]} (3.8) 

is positive. By the Poincare Recurrence Theorem and the Lebesgue Density Theorem 
it is possible to pick a (s, tu) & An{I x B^) that is recurrent to I x B^ and such that 
(s,a;) is a density point of Anl^ within I^. We claim that there exist a sufficiently 
large n and a multi-index i G X" for which 

m^{A n /^,i) >{l-6) m^{I^-,) (3.9) 



and 



T"(/.,i) = c / X B,. 



(3.10) 
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In fact, among the infinitely many n that verify T"'{s, u) E I x B^, we can choose, by 
Lemma [221 one for which Ioj,ir,(s,ui) is so small that (13.91) is verified for i = i„(s, tu). 
The equality in fl3.10p is true by the Markov property of 0(-,c<j„_i) o • ■ ■ o (f){-,uj) 
(having used again notation (13.41) ). 

Since the restriction of T" to J^^^i is linear and A is invariant, we deduce from 
(I3.10p that m^^^XAnl^^) > l—e, which contradicts (13.81) . because Un & B^. Therefore 
an invariant set, mod /i, can only occur in the form I x B. That B is measurable is 
a consequence of the next lemma. Q.E.D. 

Lemma 3.4 For i = 1,2, let (T^i, ^/ijUi) be two probability spaces, the second of 
which complete. If Bi E £^\, V\[B\) > 0, and Bi x B2 E s^i ® £^2, then B2 E s^2- 

Proof. See [LTl Lemma A.l]. 

Theorem 3.5 {Ai,fi,T) is ergodic. 

Proof. Suppose the system is not ergodic. By Lemma [3.31 we have an invariant 
set I X B, with U{B) E (0, 1). Set B"" := n\ B. Without loss of generality, we 
assume that the trajectory of no point of I x B intersects I x B'^ (otherwise it is 
easy to modify the following argument to deal with a negiglible set of exceptions). 

By the ergodicity of {Q, U, {t^}) and the almost sure irreducibility of the random 
environment, one can find a.n u E B which is transitive in the sense of (II. 5p . and a 
y E Z"^, such that 

TyUJEB^. (3.11) 

The transitivity of uj means that there exist n E Z+ and s E I such that X„(s, uj) = y, 
whence, using (13.41) . 

T"(s,^) = (s„,rB(,„_i,^„_,) o ■ ■ ■ orz)(,,^)^) 

= {Sn,ryUj)ElxB', (3.12) 

the inclusion descending from by (13. lip . This contradicts the initial assumption. 
Q.E.D. 

We now prove a strong stochastic property for the specific (vector-valued) ob- 
servable D, namely the CLT for the family {D o T*^}. In the language of RWREs, 
this can be formulated as follows. 

Theorem 3.6 The stochastic process {Xn\, defined in (12. 9p . satisfies the CLT with 
mean zero and covariance matrix C := {cai3\a p=i, where 

Jm 

having denoted by D^"^ the a-th component of the vector D. 
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Proof. By elementary martingale theory |HHj it suffices to prove that {X„} is a 
(multidimensional) martingale whose increments -D„ = Xn+i — X„ have covariance 
matrix C for all n (if a specific reference is needed, the first theorem of |W] implies 
the result). 

From the considerations outlined in the beginning of Section [3] it is not hard to 



see that the a-algebra generated by Xi, . . . , X„ (equivalently, by Dq, 
corresponds to the partition ^„ := {Aijigjn, with 



Dn-l) 

(3.13) 



Therefore, denoting by the conditional expectation w.r.t. fi, we have 



HA) 



(3.14) 



where l^j is the indicator function of Ai. For i,uj fixed and s ranging in Ji (we are 
dropping the dependence on u from all the notation), the first n positions of the 
walk are determined, say by the values Xk '■= Xk{s,u) (/c = 0, 1, . . . , n). Thus, the 
inner integral in 03.141) becomes 



N 

"^^i 1=1 



N 



0, 



(3.15) 



~ ^ ] d-j POxi ■ ■ ■ Pxn-l,X„ Px„,X„+dj 

i=i 

by fll.2l) - fll.3p . Hence the r.h.s. of fl3.14p is identically zero, proving the martingale 
property. As concerns the covariances of Dn = D o T", their constancy in n follows 
from the invariance of fi. Q.E.D. 



4 Cocycles and recurrence 

The upcoming definitions and results apply to a general dynamical system. 

Definition 4.1 Let (S, z/, F) be a probability-preserving dynamical system, and f a 
measurable function S — > Z'^. The family of functions {Sn}nen, defined by So{^) = 
and, for n > 1, 

n-l 
fc=0 

is called a commutative, d-dimensional, discrete cocycle or, more precisely, the co- 
cycle of /. 
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Definition 4.2 The discrete cocycle {Sn} is called recurrent if, for v-almost all 
^ G S, there exists a subsequence {rij = nj{^)} such that 

A remarkable sufficient condition for cocycle recurrence was given by Schmidt 

0: 

Theorem 4.3 Assume that (S, z/, F) is ergodic and denote by Rn the distribution 
of Sn/n^^^, relative to u. If there exists a positive- density sequence {nk\km ^.^d a 
constant K > such that 

Rn,m.p))>Kp' 

for all sufficiently small balls B{0,p) C M.^ (of center and radius p), then the 
cocycle {Sn} is recurrent. 

Remark 4.4 Schmidt proved the above only in the case where F is an automor- 
phism (i.e., it is invertible mod u) [S]. It is easy, however, to extend his proof to the 
full generality claimed by Theorem 14. 3[ See Section IA.2I of the Appendix. 

In dimension 1 and 2, if {Sn} satisfies the CLT with zero mean (even with 
a degenerate covariance matrix), it satisfies the main hypothesis of Theorem 14.31 
Therefore, coming back to our system, since is the cocycle of D via (12. 9p . and 

in view of Theorems 13.51 and 13.61 we obtain the following 

Theorem 4.5 Ifd < 2, the RWRE described in SectionU\is almost surely recurrent. 
This means that, forU-a.e. uo, the random walk {X„}, subject to the law P^j, verifies 
= 0, with probability 1, for a subsequence {%}• 

5 Conclusions and generalizations 

We have presented a fairly natural way — at least to a hyperbolic dynamicist — to 
represent a RWRE as a probability-preserving dynamical system. This is achieved 
by implementing the local dynamics of the particle in terms of one-dimensional 
perfect Markov maps and then considering a sort of "union" of all of them. (Notice, 
however, that the system we have introduced in Section [2] is not the only one that 
is called 'the point of view of the particle' in the field.) 

In this representation, elementary considerations of ergodic theory can produce 
interesting, new and old, results in a nearly effortless way: e.g., in the martingale 
case, the CLT with no ellipticity assumption and, using a powerful theorem by 
Schmidt, recurrence in dimension d <2. 

In fact, the results contained in this note can be generalized in a number of ways, 
from the more to the less evident. For example: 
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1. There is no need for p^y to be zero when y — x ^ A, as long as it decays so fast 
that the function D of (12.61) has square-integrable modulus. The condition 

\y\'^Poy ^ for a. a. uj, suffices. 

2. If we know that the random environment is ergodic for the action of a subgroup 
T C Z'^ (i.e., (f2, n, {r^j^gr) is ergodic, which is a stronger hypothesis than 
the one we made in Section [1]), we can relax the condition of almost sure 
irreducibility of p and ask that (II. 5p be verified only for y G F. (In fact, the 
proof of Theorem 13.51 works equally well if {r^} is restricted to 2; G F.) In 
particular, if {Q, 11) is an i.i.d. environment, it suffices to require the existence 
of a (one-dimensional) subgroup F such that (II. 5p holds V?/ G F. 

3. More importantly, the bistochasticity condition (II. ip can be done away with. 

4. Finally, one can prove not only the annealed CLT, but the quenched invariant 
principle, i.e., for a. fixed typical environment u, the convergence of the rescaled 
trajectory 

^ [nt] 

t^^y^Xk (5.1) 

V k=i 

to a (i-dimensional Brownian motion, for t G [0,1]. The annealed invariant 
principle follows. 

These advances will be presented in |L3] . 

The techniques exposed in this paper can also be used separately. For instance, 
one can apply Theorem 14.31 to the random walks of |KUj . These are more general 
bistochastic RWREs than the ones discussed here, in that they do not have zero 
local drift as in (11.30 . but zero mean drift: 



/ y^yp,y{uj)Y[{duj)=Q. (5.2) 



Subject to a uniform ellipticity condition, namely that, Il-almost surely, 

Poy >e, \/ye A; (5.3) 

and to an additional, rather cumbersome but essential, hypothesis they call condition 
(H), Komorowski and OUa |KOt Thm. 2.2] prove the annealed zero-mean CLT for 
{X„}, i.e., they prove Theorem 13.61 for the dynamical system {A4,fj,,T) adapted to 
their case. Since the ergodicity of that system is guaranteed by (15. 3p (as in Theorem 
13. 5p . Theorem 14.51 that is the a.s. recurrence in dimension 1 and 2, holds true in 
this case as well. 
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A Appendix 

A.l An example of a bistochastic environment with zero 
local drift 

As it may not be immediately intuitive how to construct a random environment sat- 
isfying the assumptions of Section [H we give here an exphcit example, emphasizing 
that the {Q, U) produced below is not as general as we are able to deal with in the 
present paper (see also Section E]). 

We start by fixing a finite Aq C Z"', of cardinality Nq. Calling B = ]B(Ao) the set 
of all bistochastic matrices indexed by the elements of Aq, it is known that B can 
be identified with a convex polytope of R(^o~^) (each matrix has A^g entries and 
2Nq — 1 independent conditions on them). The Birkhoff-Von Neumann Theorem 
states that any element of B can be expressed as a convex combination of the A'o! 
permutation matrices of B, which are thus the extremal points of the polytope (the 
permutation matrices are those that are obtained by permuting the columns of the 
identity matrix) [B] . 

Now endow B with any absolutely continuous probability ttq (w.r.t. the Lebesgue 
measure in R'^^o"-'^^^) and define {fl, 11) := (B, ttq)^'', in the sense of the tensor product 
of measure spaces. The generic element of f2 is denoted cu = {uj^'^^}(-fzzd, where 
u;(0 = {uji^J}x,y£Ao ^ -l^- To keep the notation simple, pretend that coiy^ exists for all 
x,y G Z'^, equahng where not otherwise defined. 

Setting 

gives rise to a bistochastic environment a = o(a;) := {oxy}xy, as it can easily be 
verified. If we further set 

Pxy = Pxyiuj) := """^ + ^^'-^ (A.2) 

and p = p{u) := {pxy}xy, we obtain a bistochastic environment which is also balanced 
in the sense of Lawler [La], namely pxy = Px-y This is a special case of the zero- 
local-drift condition ffTSj) . Also, ([^2]) holds true for A := Aq U -Aq. 
For z G Z'^, we define : Vt — > Vt via 

(r,cu)(^) := uj'^^-'\ (A.3) 

Since the cj^^-' are i.i.d. random matrices, obviously {r^} leaves 11 invariant and is 
ergodic. Equality (11.41) is easily checked for a and thus for p. 

Finally, since ttq has a density on B C M^^""^) , the probability that oj'^'^^ has 
a zero entry is null, which proves the (nonuniform) ellipticity of a and p, implying 
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A. 2 Partial proof of Schmidt's Theorem 

In this section we show that Theorem 14.3^ which was proved by Schmidt only for 
F invertible [S], easily extends to the case of a general endomorphism F (note that 
Conze has independently given a weaker result than Theorem 14.31 which does not 
require invertibility [C]). 

In fact, if (S, u, F) is a probability-preserving, noninvertible, dynamical sys- 
tem (here is the cr-algebra defined on S), one can consider its natural extension 
in the sense or Rohlin [R]. Shying away from the details of its construction (which 
can be found, e.g., in [Rl ICFSj ). we simply recall that the natural extension of 
(S, u, F) is a probability-preserving invertible dynamical system (S, £/, u, F) for 
which there exists a measurable projection vr : E — > S with the following properties: 
First, the commutation condition 

7roF = Fo7r, (A.4) 

which explains in what sense F extends F. Second, setting 

^ := ttW := {n-^A \ A e ^} , (A.5) 

one has that (S, M), and (S, , u) are isomorphic measure spaces. Furthermore 
s^Q is F-invariant (this means, using again the terminology of (lA.Sp . that F*s^o C 
M)) but in general not F~ ^-invariant. 

Hence any .^/-measurable function / : S — > M is isomorphically associated to 
the ^-measurable function / := / o tt : S — > R. Moreover, VA; G N, / o F'^ and 
f o F^ have the same distribution (because, by (]A.4|) . f o F^ = f o F^). Finally, it 
is known that (S, z/, F) is ergodic if and only if (S, , u, F) is ergodic |CFSj . 

Coming back to Theorem 14.31 for a noninvertible F, one can apply Schmidt's 
proof to the natural extension, which is ergodic, and its cocycle {Sn} (obvious 
definition). The latter verifies the main hypothesis of the theorem because {Sn} 
does, as explained above. The fact that {Sn} is recurrent if and only if {Sn} is 
concludes the proof. Q.E.D. 
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